Blind Deconvolution Using a Regularized Structured Total Least Norm Algorithm

نویسندگان

  • Armin Pruessner
  • Dianne P. O'Leary
چکیده

Rosen, Park, and Glick proposed the structured total least norm (STLN) algorithm for solving problems in which both the matrix and the right-hand side contain errors. We extend this algorithm for ill-posed problems by adding regularization, and we use the resulting algorithm to solve blind deconvolution problems as encountered in image deblurring when both the image and the blurring function have uncertainty. The resulting regularized structured total least norm (RSTLN) algorithm preserves any affine structure of the matrix and minimizes a discrete p-norm measure of the error, where p = 1, 2, or ∞. We demonstrate the effectiveness of these algorithms for blind deconvolution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Non-Convex Optimization Technique for Sparse Blind Deconvolution -- Initialization Aspects and Error Reduction Properties

Sparse blind deconvolution is the problem of estimating the blur kernel and sparse excitation, both of which are unknown. Considering a linear convolution model, as opposed to the standard circular convolution model, we derive a sufficient condition for stable deconvolution. The columns of the linear convolution matrix form a Riesz basis with the tightness of the Riesz bounds determined by the ...

متن کامل

Implementation of the regularized structured total least squares algorithms for blind image deblurring

The structured total least squares (STLS) problem has been introduced to handle problems involving structured matrices corrupted by noise. Often the problem is ill-posed. Recently, regularization has been proposed in the STLS framework to solve ill-posed blind ∗ Corresponding author. E-mail address: [email protected] (N. Mastronardi). 1 This work was partially supported by MIUR, gran...

متن کامل

Envelope based nonlinear blind deconvolution approach for ultrasound imaging

The resolution of ultrasound medical images is yet an important problem despite of the researchers efforts. In this paper we presents a nonlinear blind deconvolution to eliminate the blurring effect based on the measured radiofrequency signal envelope. This algorithm is executed in two steps. Firslty we make an estimation for Point Spread Function (PSF) and, secondly we use the estimated PSF to...

متن کامل

A new approach to constrained total least squares image restorationø

Recently there has been a growing interest and progress in using total least squares (TLS) methods for solving blind deconvolution problems arising in image restoration. Here, the true image is to be estimated using only partial information about the blurring operator, or point spread function (PSF), which is subject to error and noise. In this paper, we present a new iterative, regularized, an...

متن کامل

Regularized Blind Deconvolution

Image restoration involves the removal or minimization of degradation (blur, clutter, noise, etc.) in an image using a priori knowledge about the degradation phenomena. Blind restoration is the process of estimating both the true image and the blur from the degraded image characteristics, using only partial information about degradation sources and the imaging system. Our main interest concerns...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2003